منابع مشابه
On Random Greedy Triangle Packing
The behaviour of the random greedy algorithm for constructing a maximal packing of edgedisjoint triangles on n points (a maximal partial triple system) is analysed with particular emphasis on the final number of unused edges. It is shown that this number is at most n, “halfway” from the previous best-known upper bound o(n) to the conjectured value n. The more general problem of random greedy pa...
متن کاملFoaming Effect on Random Packing Performance
The effect of foaming on the performance of 16 mm Pall rings was determined in a 0.15 m distillation column with a ‘bed depth of 1.23 m. The tests were conducted with the methanol/water system at 1.0 bar pressure. A controllable foaming inside the packed bed was generated successfully with the addition of the surfactant, Triton X-100, to the reflux stream. The performance of the packing with an...
متن کاملRandom-order bin packing
An instance of the classical bin packing problem consists of a positive real C and a list L = (a1, a2, ..., an) of items with sizes 0 < s(ai) ≤ C, 1 ≤ i ≤ n; a solution to the problem is a partition of L into a minimum number of blocks, called bins, such that the sum of the sizes of the items in each bin is at most the capacity C. The capacity is just a scaling parameter; as is customary, we pu...
متن کاملPacking Random Intervals
Let n random intervals I 1 ; : : : ; I n be chosen by selecting end-points independently from the uniform distribution on 0; 1]. A packing is a pairwise disjoint subset of the intervals; its wasted space is the Lebesgue measure of the points of 0; 1] not covered by the packing. In any set of intervals the packing with least wasted space is computa-tionally easy to nd; but its expected wasted sp...
متن کاملExperiments on the random packing of tetrahedral dice.
Tetrahedra may be the ultimate frustrating, disordered glass forming units. Our experiments on tetrahedral dice indicate the densest (volume fraction phi=0.76+/-.02, compared with phi(sphere)=0.64), most disordered, experimental, random packing of any set of congruent convex objects to date. Analysis of MRI scans yield translational and orientational correlation functions which decay as soon as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Modeling and Analysis of Information Systems
سال: 2015
ISSN: 2313-5417,1818-1015
DOI: 10.18255/1818-1015-2013-6-135-141